SUR LA DIMENSION DE L'ESPACE DES ORBITES D'UNE 
GRASSMANNIENNE SOUS L'ACTION D'UN GROUPE 

ALGÉBRIQUE. 

MICHAEL MAGEN 



Résumé. On s'intéresse aux actions d'un groupe algébrique G sur les grass- 
manniennes d'un K-espace vectoriel de dimension finie V (K un corps al- 
gébriquement clos) déduites d'une action de G sur V. On montre que 
dim G G(j, V) < dim G G(k,V) si et seulement si dimG(j,V) < dimG(k,V) 
où dimc G(r, V) désigne la dimension de l'espace des orbites de G(r, V) sous 
l'action de G (ce qui généralise un résultat de Pyasetskii |3]). On étend ensuite 
ce résultat aux variétés de drapeaux. Des méthodes différentes nous permet- 
tent d'obtenir des résultats sur les nombres d'orbites , quand le corps de base 
K est fini. 
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1. Introduction 

L'objet de cet article est de généraliser le résultat suivant dû à Pyasetskii : 
Théorème 1.1. 

Soit G un groupe algébrique agissant sur un C-espace vectoriel V de dimension finie 
n. Soit ¥(V) et P(V*) les espaces projectifs paramétrant respectivement les droites 
et les hyperplans de V , tous deux naturellement munis d'une action de G. Les deux 
assertions suivantes sont équivalentes : 

(i) Le groupe G agit avec un nombre fini d'orbites surf{V), 
(ii) Le groupe G agit avec un nombre fini d'orbites sur P(V*). 

Désormais, sauf dans les sections 13.11 et l3~2l on suppose le corps de base K al- 
gébriquement clos. 



L'assertion de Pyasetskii suggère une assertion analogue pour les grassmanni- 
ennes de taille k et n — k mais on n'en trouve aucune démonstration (à notre 
connaissance) dans la littérature. Nous allons montrer en particulier qu'une telle 

i 
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assertion est vraie (corollaire ll.o|) . 
Définition 1.2. 

Soit G un groupe algébrique agissant sur une variété algébrique X. D'après le 

r 

théorème de Rosenlicht 0], on peut trouver une partition de X : X — ]J X t tel 

que les Xi sont des sous- ensembles constructibles G-invariants de X admettant 
tous un quotient géométrique. On note dim<3 X le maximum des dimensions de ces 
quotients ( ce nombre est bien défini, i.e. indépendant de la partition ad hoc utilisée). 

Pour V un K-espace vectoriel de dimension n et pour k dans {1, . . . , n — 1}, on 
note G(k, V) la grassmannienne des sous-espaces de dimension k de V , 

Soit G un groupe algébrique agissant sur un K-espace vectoriel V de dimension 
finie n. Pour tout j dans {1, . . . , n— 1}, la grassmannienne G(j, V) est naturellement 
munie d'une action de G. Le résultat principal de l'article est le suivant : 

Théorème 1.3. 

On a : 

dim<3 G(j, V) < dimc G(fc, V) pour tout couple (j, k) tel que dimG(j, V) < dimG(fc 
On a en particulier les deux résultats suivants : 

Corollaire 1.4. 

Pour tout k dans {1, . . . , n — 1}, on a : 

dim G G(k, V) = dim G G(n - k, V). 

Corollaire 1.5. 

Pour tout k dans {1, . . .,n— l}, les assertions suivantes sont équivalentes : 

(i) Le groupe G agit avec un nombre fini d'orbites sur G{k,V) 
(m) Le groupe G agit avec un nombre fini d'orbites sur G(j,V) 
pour tout j tel que dim G(j, V) < dimG(fc, V). 

Pour démontrer le théorème 11. 'il on utilise une généralisation géométrique de 
la formule de Burnside (théorème 12.411 . On démontre un résultat analogue pour 
les variétés de drapeaux dans la section l2T5l et dans la section El ces résultats sont 
adaptés au contexte d'un corps de base fini. 

2. Grassmanniennes, variétés de drapeaux et variétés de Burnside 

Pour toutes les notions concernant les partitions et les compositions d'un entier 
utilisées dans cet article (conjugaison, "raising operators",.--)) l'ouvrage de référence 
est celui de Macdonald [2]. 

2.1. Variétés de drapeaux. 

Soit n un entier strictement positif. 
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Définition 2.1. 

Soit k un entier strictement positif. On dit que a = (ai, . . . , a*) <E (N) fc est une 
composition de n de longueur k si a\ + ■ ■ ■ + = n. 
Les nombres ai, . . . , a& sont appelés les termes de a. 

Soit V un K-espace vectoriel de dimension finie n. 
Définition 2.2. 

Pour toute composition (ai, . . . , a r ) de n, on définit la variété de drapeaux : 

( = V C Vi C . . . V r = V, 

Fl( 0li ... )0r )(V") = < les Vi sont des sous-espaces vectoriels de V et 
[ pour tout i, dimVi/Vi-i = ai 

Si G est un groupe algébrique agissant sur V, Flr 0lj ... )(lr )(V) hérite naturellement 
d'une action de G. 

Remarque 2.3. 

Pour tout k dans {1, . . . , n — 1}, on a G{k, V) = ~F\{k, n -k) (^0- 
2.2. La variété de Burnside d'une G-variété algébrique. 
Soit G un groupe algébrique et X une G-variété. 

On définit E, la variété de Burnside de X sous l'action de G, de la manière 
suivante : 

E = {(g, x) e G x X I g.x = x}. 

On a dim E > dim G. 

Théorème 2.4. 

On a l'égalité suivante : 

dîme X = dim E — dim G. 

Démonstration : 

On peut supposer que le quotient X/G est géométrique et qu'il existe un entier 
positif k tel que pour tout x dans X, dim G.x = k. On considère le morphisme de 
projection de E dans X, la fibre d'un élément de x est isomorphe à {g G G , g.x = x} 
et est donc de dimension constante dim G—k. On a donc dim E = dimX+dimG— k. 
Par ailleurs, d'après le théorème de Rosenlicht, on a dim(X/G) = dimX — k d'où 
le résultat. □ 

Remarque 2.5. 

Le théorème \2.4\ fournit une nouvelle démonstration du fait que le nombre dimcX 
est bien défini. 

Soit g dans G, on note X g l'ensemble des points de X fixés par g. 
Remarque 2.6. 

Soit q : E — > G le morphisme de projection. Pour tout g dans G, la fibre Ç^ 1 ({<?}) 
est isomorphe à X g . 
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D'après le théorème 12.41 le calcul de la dimension de l'espace des orbites de 
l'action de G sur X se ramène au calcul de la dimension de la variété de Burnside. 
Le calcul de cette dernière dimension peut se faire en étudiant le morphisme de 
projection de S dans G, en utilisant une partition finie de G en constructibles sur 
lesquels la dimension de la fibre est constante. 

Dans la section suivante, on construit une telle partition pour GL(n, K) quand 
X est une variété de drapeaux. 

2.3. Partitions d'un entier, classes de conjugaison unipotentes et squelettes 
dans GL. 



Soit n un entier strictement positif. 



Définition 2.7. 

Soit k un entier strictement positif. On dit que A = (Ai, . . . , Afc) G (N) fc est une 
partition de n de longueur k si Ai + ■ ■ • + Afc = n et Ai > ■ • • > Afc > 0. 
Les nombres Ai, . . . , Afc sont appelés les termes de A. 

On note V(n) l'ensemble des partitions de n. Rappelons la définition de l'ordre 
de dominance sur V(n). 

Définition 2.8. 

Soit A = (Ai, . . . , A r ) et /i = (/ii, . . . , fj, r ) dans V(n). On note A > /j, si pour tout i 
dans {1, . . . ,r}, Ai + • • • + Aj > /xi + • • • + /ii. 



Définition 2.9. 

Soit m un entier strictement positif et z un élément de K. On pose 

( z 1 ... \ 

z 1 ... 

Jm(z) = 

\ ... z j 

Soit A = (Ai,...,A r ) une partition de n dont tous les termes sont strictement 
positifs et z un élément de K. On pose : 

( Jm(z) ... \ 
Jx 2 (z) ... 



J\{z) = 

V o o 

On rappelle la proposition suivante 







Proposition 2.10. 

Soit u un unipotent dans GL(n,K), il existe une unique partition A de n dont tous 
les termes sont strictement positifs telle que u soit conjugué à J\(l). On dit alors 
que u est un unipotent de type A. 



Définition 2.11. 

Soit u et v dans GL(n,K), on note u 1Z v s'il existe un entier r, deux r-uplets 
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(ai, . . . , a r ) et (61, . . . , b r ) d'éléments de K deux à deux distincts et r partitions 
AW,.--,A (r) tels que : 



u est conjugué à 



/ J A( i)(ai) 
J A <2)(a 2 ) 






J A (r)(a r ) / 



et v est conjugué à 



( J A d)(6i) 

Aw(&2) 






J A (r)(6 r ) j 



Clairement, la relation TZ est une relation d'équivalence sur GL(n, K). On note 
S(n) l'ensemble de ses classes d'équivalence (<S(n) est fini). Pour s dans S(n), on 
note GL^ s \n, K) l'ensemble des éléments de GL(n, K) dans la classe d'équivalence s. 

Définition 2.12. 

Les éléments de S(n) sont appelés squelettes de taille n. 
Définition 2.13. 

Un élément s de S(n) est dit unipotent (respectivement semisimple) s'il existe un 
élément unipotent (respectivement semisimple) dans GL^ (n, K) . 

Proposition 2.14. 

Pour tout s dans S(n), GL^ (n, K) est constructible. Ainsi, on a la partition 
suivante de GL(n, K) en constructibles : 



GL(n,K)= [} GI>)(n,IK). 

seS(n) 



Nous donnons à titre d'exemple cette partition pour n = 3 : 
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GL(3,K) = 



U 



U 



U 



u 



u 




a G 



a 1 

a 

0a 

a 1 

a 1 

0a 



a 







a 



a 1 
a 
6 



a 







b 



a G K*, 

h G GL(3,K). 



a G K*, 

/i G GL(3,K). 

(a, 6) G (K*) 2 , 
a + b, 

h G GL(3,K). 

(a, 6) G (K*) 2 , 

h G GL(3,K). 

(a,b,c) G (K*) 3 , 
a b =/= c =/= a, 
/i G GL(3,K). 



Nous allons maintenant énoncer certaines propriétés remarquables de cette par- 
tition, propriétés dont nous allons nous servir de manière essentielle dans la démon- 
stration du résultat principal. 

Proposition 2.15. 

Soit a une composition de n. La fonction : 

f GL(n,K) -» N 

\ g ~ dim(Fl„(F)) s 

est constante sur les GL (s) (n,IK). 

Proposition 2.16. 

Soit g un élément de GL(n, K), il existe un squelette t semisimple tel que pour tout 
v dans GL^ (n, K) et pour toute composition a de n : 

dim(Fl„(F)) s = dim(Fla{V)) v . 

Proposition 2.17. 

Soit g un élément de GL(n, K), on a : 

dimG(j, V) g < G(k, V) g pour tout couple (j, k) tel que dim G(j, V) < dimG(fc, V). 

Cette dernière assertion donne les deux résultats suivants dans le cadre des va- 
riétés de drapeaux : 

Corollaire 2.18. 

Soit g un élément de GL(n, K), et (ai, . . . , a r ) une composition de n. On a : 
dim(Fl (oi) ... )Or) (V0) fl = dim(Fl (<Ml)i ... ;(Mr)) (y)) s pour tout a G 6 r , 
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où & r désigne le groupe des permutations de l'ensemble {1, . . . , r}. 
Corollaire 2.19. 

Soit g un élément de GL(n, K), a = (ai, . . . ,a r ) une composition de n, i dans 
{1, . . . , r — 1} ei 6 ei c deMï entiers tels que b + c = ai + aj+i e£ 6c < a^ai+i fie 
dim G(6, 6 + c) < dim G(aj, cij + aj+i) j. On a : 

dim(Fl( 0li ... i0< _ 1)6jCj04+3j ... 0r )(V)) s < dim(Fl( 0lj ... )Or )(V)) ff . 

La proposition 12. 151 est classique, démontrons les quatre autres assertions. 



Démonstration de la r>ronosition \2.1fi : 
On se ramène facilement (par la considération des sous-espaces caractéristiques) au 
cas où g est unipotent. 

Supposons donc que x est unipotent de type A. Soit y un élément semisimple de 
GL(n,K) et /i = (/ii, . . . ,/i s ) une partition de n. On dit que y est de type /i s'il 
existe s éléments non nuls de K deux à deux distincts zi,...,z a tels que : 



y = 



z.Jd 



On note A' la partition conjuguée de A, et soit t le squelette semisimple tel que 
GL^'^(n,K) est formé des semisimples de type A'. Soit v dans Gl/*'(n,K). 

On pose h = ai H ha, pour tout i dans {1, . . . ,r}, M = Hom(K bl , K fc2 ) © 

• ■ • © HomOK^-SK 6 ' ) et G = GL(6 X ,K) x ■ ■ • x GL(6 r ,K).On se donne une suite 
d'injections K bl <^-> K b2 <^-> . . . K br de sorte que l'on a une flèche de restriction 
GL(6 r ,K) — y G. On définit maintenant les deux applications suivantes : 

{Flah -» V(h) X • • • X V{b r ) 

(V C---cV r ) ^ (A«,...,A«) ' 

où A™ est le type de la restriction de x à V; pour tout i dans {1, . . . , r} et 

, / (Fia), -> P(6i) x • • • X V(b r ) 

V \ (V C---CV r ) -> (AW,...,AW) ' 

où A^ est le type de la restriction de v à pour tout i dans {1, . . . , r}. 

On obtient donc les deux partitions (en ensembles constructibles) suivantes des 
ensembles (Fla)^ et (Fia), : 

(Fla).= II 4>-H{<*}), 

aeV(b 1 )x---xV(b r ) 

(Fla)„ = U 1>-H{0})- 

/3eP(6i)x-.x-p(6 r ) 

Nous allons montrer que pour tout a dans V(b\) x ■ • • x V(b r ), dim</) _1 ({a}) = 
dim^ _1 ({o:'}) , où a' est obtenue en prenant les conjuguées des termes de a. 

Soit donc a = (a^ 1 ' , . . . ,a^) dans V{b\) x • • • xV(b r ). On posex = (xi, . . . ,x r ) 
dans G où Xi est la restriction de a; à K bi (xi est un unipotent de type a^) pour 
tout i dans {1, . . . , r}. On pose aussi v = (vi, ■ ■ ■ , v r ) dans G où v r est conjugué à 
v et Vi est la restiction de v à K bi et est un semisimple de type la conjuguée de 
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pour tout i dans {1, . . . , r}. 
D'après lemme 3], on a : 

dim2rF = dimSUR 
Par ailleurs, on a deux flèches surjectives : 

7 "\ (ffi,...,5r-i) (5i(K 6 0c---C ffr _i(K 6 ^)) ' 

et 

f 971- — » 

9 '{ (9u...,g r -i) ( 5l (K^)c---c Pr _i(K^)) • 
Pour tout y dans </> _1 ({a}), es t isomorphe à GL(6!,K) Xl x ••• x 

GL(6 r — l,K) Xr - 1 et pour tout W_ dans g -1 ({!£}) est isomorphe à 

GL(6i,K) Ul x ••• x GL(& r — l,K)° r - or ces deux espaces ont même dimension 
d'où le résultat. □ 



Démonstration de la proposition 12.1 71 : 
La première assertion est un simple résultat de dualité. Pour démontrer la seconde, 
on observe que d'après la proposition 12 . 161 on peut supposer que x est semisimple. 
Le résultat est alors élémentaire. □ 



Démonstration du corollaire \2.1M : 
Soit i dans {l,...,r — 1}, montrons que le résultat est vrai pour pour la trans- 
position t = 1). Notons X = Fl (ai) ... )0r) (F), Y = Fl( aT(1)) ... )OT(r) )(V) et 
Z = Fl( 01)---j04 _ lj04+04+l)01+a)iii)0r )(V). On définit les flèches suivantes : 



Xg — > Zg 



(V c • • • c v r ) ' * (Vb c • • • c V5_i c V i+1 c y) 



et 



(Vb C • • • C V r ) h- (Vo c • • • c K-l C Vi+i c V r ) ' 

Soit V = (Vb C ••• C Vî-i C V$+i C y) dans Z g , on note g l'élément 
de GL(V î+ i/V;_i) déduit de g. On a = G(a u V l+1 ) g et ^({V}) = 

G(a.i + i, Vi+\)g. Donc d'après la proposition ^, 171 pour tout V_ dans Z g , dimu -1 ({Vj-) 
dimv -1 ({]£}), et <f> et t/> sont surjectives, d'où le résultat. □ 

Le corollaire 12. 191 se montre de la même manière. 

2.4. Démonstration du théorème 11.31 

Le groupe G agissant sur V, on peut supposer que c'est un sous-groupe de 
GL(V") = GL(n, K). Pour tout j dans {1, . . . , n}, on note Sj la variété de Burnside 
deG(j,V) : 

X j = {(g,P)€GxG(j, V)/g.P = P}. 
On note la projection de dans G. On a : G = \[ (GL^ (n, K)nG). Et donc 

seS(n) 

s j = II P7 1 (GL( s )(n,]K)nG). Puis dimEj = max {dimpj 1 (GL^ s \n, K)nG)}. 

seS(n) 
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Pour g E G, pj ({g}) = {P E G(j,V) / g.P = P}, par conséquent d'après la 
proposition 12,151 la dimension de pj 1 {{g}) est constante sur les GL^(n, K) n G 
pour tout s dans S(n), notons la dj(s). On a donc dimp~ 1 (GL' s - l (n,K) n G) — 
dim(GL (s) (n,IK) n G) + d 3 (s). 

D'après la proposition ^, 171 dj(s) < dk(s) pour tout s E <S(n) et tout j G E}.. On 
obtient donc dim Ej < dim ce qui nous permet de conclure d'après le théorème 

ES P 

2.5. Un résultat analogue pour les variétés de drapeaux. 

Soit G un groupe algébrique et V un K-espace vectoriel de dimension finie n 
muni d'une action de G. 

Soit (ai, ... , a r ) une composition de n. Il existe une permutation a dans 6 r tel 
que (a a m, • • • , <V( r )) est une partition de n. On note P(ai, . . . , a r ) cette partition. 

On démontre comme on l'a fait pour les grassmanniennes les résultats suivants : 
Théorème 2.20. 

Soit (ai, ... , a r ) une composition de n. On a l'égalité suivante : 

dim G Fl (aii ... iQr) (V0 = dim G Fl (£Ml)i ... i£Mr)) (V) pour tout a E 6 r . 
Proposition 2.21. 

Soit a = (ai, . . . , a r ) une composition de n, i dans {1, . . . , r — 1} et b, c deux entiers 
tels que b + c = ai + a^ + i et bc < a^a^+i, i.e dim G(6, b + c) < dim G(di, ai + a^+i). 
On a : 

&^W(a 1 ,...,a i - 1 ,b,c, at+3 ,...a r )( V ) - dim G Fl( 0ll „, )0r )(V). 

On déduit de ces deux assertions le résultat suivant : 
Théorème 2.22. 

Soit a = (ai, . . . , a r ) et b — (&i, . . . , b r ) deux compositions de n telles que P(a) > 
P{b). On a : 

dim G Fl a (y) < dim G Flfc(l/). 

Ce théorème se déduit directement des deux résultats précédents et du lemme 
14.11 (ce lemme est démontré en annexe et est totalement indépendant du reste de 
l'article). 

3. GRASSMANIENNES ET VARIÉTÉS DE DRAPEAUX SUR UN CORPS FINI 
3.1. Grassmaniennes sur un corps fini. 

Soit F g un corps fini à q éléments. Soit maintenant n un entier naturel non nul 
et V un F ç -espace vectoriel de dimension finie n. 

Soit E un ensemble fini, on note #E son cardinal. Si E est muni d'une action 
d'un groupe G, on note N(G, E) le nombre d'orbites de cette action. 
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Proposition 3.1. 

Soit G un groupe agissant sur V . On déduit de cette action une action sur G{r, V) 
pour tout r dans {1, . . . , n — 1}. On a : 

N(G,G(j,V)) < N(G,G(k,V))pour tout couple (j,k) tel que #G(j,V) < #G(k,V). 
Démonstration : 

On commence par remarquer que le résultat annoncé est équivalent au résultat 
suivant : pour tout k dans {1, . . . , n/2}, on a les deux assertions suivantes : 

(i) N(G, G(k, V)) > N(G, G(r, V)) pour tout r dans {1, . . . , k}, 
(m) N(G,G(k,V)) = N(G,G(n-k,V)) 

Démontrons l'assertion (i). 

Pour r dans {1, ...,n — 1}, on note F r le K-espace vectoriel de dimension 
#G(r, V) des fonctions de G(r, V) dans K. Le sous-espace vectoriel de F r formé 
par les fonctions G-invariantes est noté . On a l'égalité : 

N(G,G(r,V)) = dimF r G . 



Soit donc k dans {1, . . . , n/2}, et r dans {1, . . . , k} 
On définit l'application suivante : 



F- -> F k 

f - / 



où / est définie par : 



G(k,V) -► C 

PCH 

Cette application est G-équivariante, nous allons montrer qu'elle est injective, la 
première partie du résultat sera alors démontré. 

Pour cela, on va construire une application ir : Fk — > F r telle que n o <f> = IdF r - 
On pose : 



où g est définie par : 



F k — » F r 

g ^ g 



G(r,V) -► C 



et les ep(H) sont des nombres complexes. L'exercice consiste à montrer que l'on 
peut définir ces coefficients de manière à obtenir l'égalité ir o <fi = IdF k ■ 
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Soit Po G G(r, V) , on définit fp G F r par : 

fPo(P)- 



1 si P = P 
sinon. 



On a donc : 



Puis : 



VHeG(k,V) f Po (H) 



1 si P G P 
sinon. 



VPGG(r,V) f Pa {P) =Y,ep{H)f Po {H) 



H 



On veut donc : 



^v"/ | x si p = p . 

HDP ( - 

Pour ce faire, on va supposer que e p (H) ne dépend que de la dimension de 
l'intersection de P et H. On pose donc e P (H) = edimPnff- H nous faut donc définir 
les Cj pour j G {0, . . . , r} de manière convenable. 

Soit î G {0, . . . , r} et soit F et P dans G(r, y) tels que dim(P n P ) = i. On 
pose pour j G {0, . . . , r}, a.j = #{P G G(fc, K)/P C H , dim(P n/f)= j}. Ces 
nombres ne dépendent pas des choix de P et Po. Soit A la matrice dont les coeffi- 
cients sont les dij. Montrons que A est inversible. On a dij — pour i > j (car 
P fi Po C P fi H ) i.e. A est triangulaire supérieure. 

Montrons maintenant que pour tout i G {0, . . . ,r}, a^j est non nul. Soit donc 
î G {0, . . . , r}, on doit trouver un H dans G(fc, V) tel que Po G P et dimP n 
H = i. Nous allons en construire un. On choisit une base (ei,...,e n ) de F 
telle que Po = vect(ei, . . . , e r ) et Pi = vect(ei, . . . , ej, e r +i, . . . , e2 r -i)- La famille 
(e2r-i+ii • ■ ■ , e„) comporte n — 2r + i éléments et on a l'inégalité suivante : k — r < 
n — 2r + i. Par conséquent, on peut poser 

H = vect(ei, . . . , e r , e 2r -i+i, • ■ • , ek+r-i) G G(fc, V). 

Ce H convient. 

A est donc inversible. 

M 



On pose G = ^4 1 M où M est le vecteur colonne 



On pose enfin pour j G {0, ... , r}, ej = Gj+i,i. 
On a maintenant: 




W 
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k 

dim(PnP ),r e r , 



r=0 

et donc 

fPo(P)-- 



1 si P = P , 
sinon. 



i.e. fp a = fp n . Le morphisme 4> est donc bien injectif. 

L'assertion (m) se démontre exactement de la même manière. □ 

3.2. Variétés de drapeaux sur un corps fini. 

On conserve les notations de la section précédente. 

On commence par rappeler la proposition suivante : 
Proposition 3.2. 

Soit G un groupe, E et F deux G-ensembles finis et ir : E — > F une 
G-équivariante. On note r est le nombre d'orbites de G sur F et yi, . . . ,y r des 
représentants de chacune de ces orbites. Alors : 

r 

N(G,E) =^iV(Sta& G (y i ),7r- 1 ({y i })). 
i=i 

On peut maintenant énoncer les deux résultats du paragraphe : 
Théorème 3.3. 

Soit (ai, ... , a r ) une composition de n. On a l'égalité suivante : 

^(G,Fl (0li ... i0r) (V))=JV(G,Fl (o<r(1)i ... iO<rM) (^)) pour tout a dans © r . 
Théorème 3.4. 

Soit a = (ai, . . . , a r ) et b — (6i, . . . , b r ) deux compositions de n telles que P(a) > 
PQÙ> on a '■ 

N(G,F\a(V)) <N(G,Fh(V)). 

Démonstration du t,hêorème \3.3t 
Il suffit de démontrer le résultat pour a — (i, i+ 1) avec i dans {1, . . . , r — 1}. Dans 
ce cas on applique la proposition 13 . 21 aux flèches naturelles 

Fl (oi ,..., ar )(n^Fl (Q1 ,... )(oi+ai+l)i ... >ar) (F) 

et 

Fl(o < , (1 j,...,o < , (r3 )(V) -> Fl( 01) ... i ( 0i+0<+1 ) i ... )0r )(V) 

pour calculer les nombres N(G, Fl( aij ... Mr )(V)) et N(G, Flç 0o , (1 . ..., acr , r ^)(V)), le ré- 
sultat découle alors de la proposition 13. II P 

On démontre un résultat analogue à la proposition 12.211 en utilisant la même 
technique, et on en déduit toujours d'après le lemme EPI le théorème 13.41 
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4. Annexe : un lemme combinatoire 

Cette section purement technique est une variation sur l'idée des "raising oper- 
ators" du livre de Macdonald. 

Soit n un entier positif. Soit (Ai, . . . , A r ) dans 'P(n), et soit i dans {1, . . . , r — 1}, 
on pose Ri(X) = P(Ai, . . . , Aj + 1, Aj+i — 1, ... , A r ). On a le résultat suivant : 

Lemme 4.1. 

Soit A = (Ai, . . . , A r ) et [i = (fii, . . . , fi r ) dans V(n). On a A > fj, si et seulement 
s'il existe des entiers positifs ai, ... , a r _i tels que A = R r r _Ti o ■ ■ ■ o R^ 1 (/i). 
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